package greedy;

//柠檬水找零：https://leetcode.cn/problems/lemonade-change/description/
public class Code1 {
	//贪心策略： 尽可能保留高价值的，尽可能将低价值的消费出去
	public boolean lemonadeChange(int[] bills) {
        int five_num=0;
        int ten_num=0;
        for(int x:bills){
            if(x==5){
                five_num++;
            }
            else if(x==10){
                if(five_num==0) return false;
                five_num--;ten_num++;
            }
            else{
                if(five_num!=0&&ten_num!=0){
                    five_num--;ten_num--;
                }
                else if(five_num>=3){
                    five_num-=3;
                }
                else{
                    return false;
                }
            }
        }
        return true;
    }
}
